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a! 

1. Introduction 

(N ■ 

We study models of continuous-time random walks in reversible random envi- 
ronment on Z d , d > 2. Our aim is to derive estimates on the decay of transition 
. probabilities in the absence of uniform ellipticity assumption. 

We derive sharp bounds on the decay of the quenched return probability when the 
rates are i.i.d. random variables chosen from a law with polynomial tail near with 
exponent 7. We then prove that the standard bound of the heat-kernel turns out to 
be of the correct logarithmic order, when 7 > d/2, which follows up recent results 
J> ! of Fontes and Mathieu [FM06], Berger, Biskup, Hoffman and Kozma [BBHK08], 

\ and Boukhadra [Bo09]. 

5_i ' 

C3 ; 1.1 Describing the model. 

Let us now describe the model more precisely. We consider a family of symmetric, 
irreducible, nearest-neighbors Markov chains taking their values in Z d , d > 2, and 
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constructed in the following way. Let Q be the set of functions w : Z d x Z d — y M + 
such that u xy > iff x ~ y, and u xy = u yx ( x ~ y means that x and y are 
nearest-neighbors). We call elements of Q environments. 
Define the transition matrix 

P^y) = ^f- V (1.1) 
and the associated Markov generator 

X = {X t ,t G 1R + } will be the coordinate process on path space (Z d ) K + and we 
use the notation P£ to denote the unique probability measure on path space under 
which X is the Markov process generated by (1.2) and satisfying Xq = x, with 
expectation henceforth denoted by E%. This process can be described as follows. 
The moves are those of the discrete time Markov chain with transition matrix given 
in (1.1) started at x, but the jumps occur after independent Poisson (1) waiting 
times. Thus, the probability that there have been exactly % jumps at time t is e^H 1 / i\ 
and the probability to be at y after exactly % jumps at time t is e~H % P^{x^ y)ji\- 

Since u xy > for all neighboring pairs (x, y), X t is irreducible under the "quenched 
law" P£ for all x. The sum n ul (x) = J2 y u xy defines an invariant, reversible measure 
for the corresponding (discrete) continuous-time Markov chain. 

The continuous time semigroup associated with £ w is defined by 

P?f{x):=E%\f(X t )]. (1.3) 
Such walks under the additional assumptions of uniform ellipticity, 

3a > : Q(a < u b < 1/a) — 1, 
have the standard local-CLT like decay of the heat kernel as proved by Delmotte [Del99]: 

where C\,C2 are absolute constants. 

Once the assumption of uniform ellipticity is relaxed, matters get more com- 
plicated. The most-intensely studied example is the simple random walk on the 
infinite cluster of supercritical bond percolation on Z d , d > 2. This corresponds 
to u xy G {0, 1} i.i.d. with Q(ub = 1) > p c (d) where p c (d) is the percolation thresh- 
old (cf. [Grim99]). Here an annealed invariance principle has been obtained by De 
Masi, Ferrari, Goldstein and Wick [DFGW85, DFGW89] in the late 1980s. More 
recently, Mathieu and Remy [MR04] proved the on-diagonal (i.e., x = y) version 
of the heat-kernel upper bound (1.4) — a slightly weaker version of which was also 
obtained by Heicklen and Hoffman [HH05] — and, soon afterwards, Barlow [Ba04] 
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proved the full upper and lower bounds on P"(x,y) of the form (1.4). (Both these 
results hold for n exceeding some random time defined relative to the environment 
in the vicinity of x and y). Heat-kernel upper bounds were then used in the proofs of 
quenched invariance principles by Sidoravicius and Sznitman [SSz04] for d > 4, and 
for all d > 2 by Berger and Biskup [BB07] and Mathieu and Piatnitski [MPia07]. 

We choose in our case the family {uj bl b = (x, y), x ~ y, b G Z d x Z d } i.i.d according 
to a law Q on (M* + ) zd such that 

Ub < 1 for all b; , , 

Q(u b < a) ~ cP when a I 0, ^ ^ 

where 7 > is a parameter. 

Our work is motivated by the recent study of Fontes and Mathieu [FM06] of 
continuous-time random walks on Z d with conductances given by 

u xy = u(x) A u(y) 

for i.i.d. random variables u(x) > satisfying (1.5). For these cases, it was found 
that the annealed heat-kernel, J dQ(u)PQ(X t = 0), exhibits opposite behaviors, 
standard and anomalous, depending whether 7 > d/2 or 7 < d/2. Explicitly, from 
([FM06], Theorem 4.3) we have 

J dQ(u:)P^(X t = 0) = t"(7Af)+o(i) 5 t ^ (L6) 

Further, in a more recent paper [Bo09], we show that the quenched heat-kernel 
exhibits also opposite behaviors, anomalous and standard, for small and large values 
of 7. We first prove for all d > 5 that the return probability shows an anomalous 
decay that approaches (up to sub-polynomial terms) a random constant times n~ 2 
when we push the power 7 to zero. In contrast, we prove that the heat-kernel decay 
is as close as we want, in a logarithmic sense, to the standard decay n~ d l 2 for large 
values of the parameter 7, i.e. : there exists a positive constant 5 = 5(7) depending 
only on d and 7 such that Q — a.s., 

limsup sup 6 T uK - ' < — + 5(7) and 5(7) > 0, (1.7) 

x£ id \ogn 2 7^+00 

These results are a follow up on a paper by Berger, Biskup, Hoffman and Kozma 
[BBHK08], in which the authors proved a universal (non standard) upper bound 
for the return probability in a system of random walk among bounded (from above) 
random conductances. In the same paper, these authors supplied examples showing 
that their bounds are sharp. Nevertheless, the tails of the distribution near zero in 
these examples was very heavy. 
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1.2 Main results. 

Let M d denote the set of unordered nearest-neighbor pairs (i.e., edges) of Z d and 
let (uJb)b£M d be i.i.d. random variables with (u) b ) £ Q — [0, 1] B . We will refer to uj h 
as the conductance of the edge b. The law Q of the w's will be i.i.d. subject to the 
conditions given in (1.5). 

We are interested in estimating the decay of the quenched return probability 
P£(X t — 0), as t tends to +oo for the Markov process associated with the generator 
defined in (1.2) and we obtain, in the quenched similar result to (1.6). 

Although our result is true for all d > 2, but it is significant when d > 5. 

The main result of this paper is as follows: 

Theorem 1.1 For any 7 > d/2, we have 



Urn **WX t =0) = _d 
t^+oo log t 2 

We follow a different approach from the one that Fontes and Mathieu [FM06] 
adopted to prove the same result under the annealed law. In the quenched case, the 
arguments are based on time change, percolation estimates and spectral analysis. 
Indeed, one operates first a time change to bring up the fact that the random 
walk viewed only on a strong cluster (i.e. constituted of edges of order 1) has a 
standard behavior. Then, we show that the transit time of the random walk in a 
hole is "negligible" by bounding the trace of a Markov operator that gives us the 
Feynman-Kac Formula and this by estimating its spectral gap. 

An expected consequence of this Theorem is the following corollary, whose proof 
is given in part 3.3 and that gives the same result for the discrete-time case. For 
the random walk associated with the transition probabilities given in (1.1) for an 
environment u with conductances satisfying the assumption (1.5), we have 

Corollary 1.2 For any 7 > d/2, we have 



hm = --, Q-a.s. (1.9) 

log n I 

Remark 1.3 The invariance principle (CLT) (cf. Theorem 1.3 in [M08]) automat- 
ically implies the "usual" lower bound on the heat-kernel under weaker conditions 
on the conductances. Indeed, suppose that u xy £ [0, 1] and the conductance law is 
i.i.d. subject to the condition that the probability of u xy > exceeds the threshold 
for bond percolation on Z d , and let represents the set of sites that have a path 
to infinity along bonds with positive conductances. Then, the Markov property 
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and reversibility of X yield 



\x\<Vt 

Cauchy-Schwarz then gives 

i%(x t = o) > r \x t/2 \ < vi) 2 — ^ (0) / 2rf r . 

Now the invariance principle implies that P^(|X t / 2 | < v^) 2 has a positive limit 
as t — > oo and the Spatial Ergodic Theorem shows that \Coc PI +V^] d | grows 

proportionally to t d//2 . Hence we get 

W = o) S ^ 

with C(u) > a.s. and t large enough. Note that, in d = 2,3, this complements 
nicely the "universal" upper bounds derived in [BBHK08], Theorem 2.1. Thus, for 
d > 2, we have 

logP^fX = 0) d , 
liminf s oV * L> — Q - a.s. 1.10 

and for the cases d = 2, 3, 4, we have already the limit (1.9) under weaker conditions 
on the conductances (see [BBHK08], Theorem 2.2). So, under assumption (1.5), it 
remains to study the cases where d > 5 and prove that for 7 > d/2, 

v logP£(X^0) d 

hmsup - < — Q — a.s. (1-H) 

i^+oo log t 2 



2. A time changed process 

In this section, we introduce a time changed process X. 

Choose a threshold parameter £ > such that Q(u;& > £) > p c (d). The i.i.d. 
nature of the measure Q ensures that for Q almost any environment u, the per- 
colation graph (Z d , {e G B d ; ojb > £}) has a unique infinite cluster that we denote 
with C«(w). 

We will refer to the connected components of the complement of C^(u) in Z d as 
holes. By definition, holes are connected sub-graphs of the grid. The sites which 
belong to C^(u) are all the endvertices of its edges. The other sites belong to the 
holes. Let 7i^(u) be the collection of all holes. Note that holes may contain edges 
such that Ub > £. 

First, we will give some important characterization of the volume of the holes, 
see Lemma 5.2 in [M08]. C denotes the infinite cluster. 
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Lemma 2.1 There exists p < 1 such that forp > p, for almost any realization of 
bond percolation of parameter p and for large enough n, any connected component of 
the complement of the infinite cluster C that intersects the box [— n,n] d has volume 
smaller than (logn) 5 / 2 . 

Now, choose £ > such that Q(ub > £) > p, and let C{u) denote the associated 
infinite cluster. 

Define the conditioned measure 



|0 E C{uj)). 



Consider the following additive functional of the random walk : 



J 

its inverse = inf{s; A(s) > t} and define the corresponding time changed 

process 

x(t) = x((Ay\t)). 

Thus the process X is obtained by suppressing in the trajectory of X all the 
visits to the holes. Note that, unlike X, the process X may perform long jumps 
when straddling holes. 

As X performs the random walk in the environment cu, the behavior of the 
random process X is described in the next 

Proposition 2.2 Assume that the origin belongs to C(u). Then, under Pq , the 
random process X is a symmetric Markov process on C(id). 

The Markov property, which is not difficult to prove, follows from a very gen- 
eral argument about time changed Markov processes. The reversibility of X is a 
consequence of the reversibility of X itself as will be discussed after equation (2.2). 

The generator of the process X has the form 

where 

r]"(x) t^o t x v w ; 

= P£(y is the next point inC(o;) visited by the random walk), (2.2) 

if both x and y belong to C(oj) and Cj(x, y) — otherwise. 

The function Cj is symmetric : u)(x,y) = &(y,x) as follows from the reversibility 
of X and formula (2.2), but it is no longer of nearest-neighbor type i.e. it might 
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happen that ou(x,y) ^ although x and y are not neighbors. More precisely, one 
has the following picture : u(x,y) = unless either x and y are neighbors and 
u(x,y) > £, or there exists a hole, h, such that both x and y have neighbors in h. 
(Both conditions may be fulfilled by the same pair (x, y).) 

Consider a pair of neighboring points x and y, both of them belonging to the 
infinite cluster C{uj) and such that u(x,y) > £, then 

u>(x,y)>£. (2.3) 

This simple remark will play an important role. It implies, in a sense that the 
parts of the trajectory of X that consist in nearest-neighbors jumps are similar to 
what the simple symmetric random walk on C(u) does. Precisely, we will need the 
following important fact that X obeys the standard heat-kernel bound : 

Lemma 2.3 Qo — cis. there exists a random variable C(u,x) such that for large 
enough t, we have 

P:(X(t)^y)<^l, (2.4) 
for every x G C(oS) and y E Z* d . 

For a proof, we refer to [M08], Lemma 4.1. In the discrete-time case, see 
[BBHK08], Lemma 3.2. 

3. Proof of Theorem 1.1 and Corollary 1.2 

The upper bound (1.11) will be discussed in part 3.2 and the proof of Corollary 
1.2 is given in part 3.3. We first start with some preliminary lemmata. 

3.1 Preliminaries. 



First, let us recall the following standard fact from Markov chain theory : 

Lemma 3.1 The function 1 1 — > P^(X t = 0) is non increasing. 

Proof. Let (f,g) u denote a scalar product in L 2 (7r w ) = L 2 (Z d ,7r w ). Then 

ir u {0)PZ{X t = 0) = (5 ,P?6 ) u (3.1) 

Since Pf is self-adjoint for all t > and \\P?\\ 2 < 1, the function P aj (X t = 0) is 
non increasing. □ 

Next, Let = [-N, N] d be the box centered at the origin and of radius N that 
we choose as a function of time such that t w iV 2 (log N)~ b , with b > 1, and let 
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Bn denote the set of nearest-neighbor bonds of Bn, i.e., Bn = {b = (x,y) : x,y G 
B N , x ~ y}. We have 

Lemma 3.2 Under assumption (1.5), 

loginf fe g gjV u b d 

urn — = , Q - a.s. (3.2) 

N^+oo log N 7 

Thus, for arbitrary /i > 0, we can write Q — a.s. for N large enough, 

inf uj b > N~ ( ^ +IM) . (3.3) 

beB N 

For a proof of this standard fact, see [FM06], Lemma 3.6. 
Consider now the following formula 

R?f{x) = \f{X t )e- xA(t) ] , t > 0, A > 0, x e Z d (3.4) 

This object will play a key role in our proof of Theorem 1.1. Let L^(7r w ) denote the 
set of bounded functions of L 2 (7r w ). We have 

Proposition 3.3 R = {R£,t > 0} defines a semigroup (of symmetric operators) 
on Ll^nS), with generator 

G u f = C u f - Xcpf (3.5) 
where ip = lr. e c(u)}- ^ ne a ^ so ^ ias P er t ur bation identities 

R?f(x) = P?f(x) - A I P?{ V R" t _J){x)ds 



= P?f(x)-\ f R» s {yP?_J){x)ds, 
Jo 

t>0,xez d ,f eLU^). 



(3.6) 



Proof. The proof, that we give here, very closely mimics the arguments of [Sz98], 
Theorem 1.1. Indeed, we begin with the proof of (3.6). Observe that P^ — a.s., for 
every x e Z d , the time function t t— > e~ XA ^ is continuous, and 

Urn i ^ e - Ai(s+h) - e~ Ai(s) ) = -\ V (X s )e~ xA{s \ Vs G [0,t], t > 0, 

except possibly for a countable set {ai}^ C (0, £], |/| C N*. Then, for t > 0, we 
have 

e" Aiw = 1 - A jf tp{X 8 ) exp |- jf A(p(X u )du j rfs 

= 1-A / ^(X s )e- Ai(s) ds. (3.7) 
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Multiplying both members of the first equality of (3.7) by f(X t ) and integrating 
we find : 



Rtf{x) = P?f(x)-\J E% <p(X s )exp{-\J^(X u )dujf(X t ) ds 

= P?f(x)-\f P?( V R?_.J)(x)ds, (Markov property), 
Jo 



which is the first identity of (3.6). Analogously we find the second identity of (3.6) 
with the help of the second line of (3.7). This completes the proof of (3.6). 

By direct inspection of the first line of (3.6), using dominated convergence, the 
fact that for s > , P£ maps every function from LI(tt u ) into function in L\{tx, 
and the inequality \R£f\ < c(t,(p)\Pj?f\, it is easy to argue that Rf f 6 LI(tt u 
f G LKtIu)- Moreover for s,t > 0, 



U>)1 

for 



e -AA( S ) exp 



-A 



s+t 



<p{X u )dujf{X t ) 
(Markov property). 



We thus proved that R% defines a semigroup on L^(7r w ). The strong continuity of 
this semigroup follows readily by letting t tend to in (3.6). 



Let us finally prove (3.5). To this end notice that for / e L\ 



.7T„ 



Pf(<pRt_ s f)(x)ds > <f(x)f(x), uniformly in x, 



since <p(X t ) i— > (p(x), P£ — a.s. Coming back to the first line of (3.6), this proves 
that the convergence of \(R? — f) or \{Pt — /) as t tends to 0, are equivalent and 
(3.5) holds. □ 

Let and Q% be respectively the restrictions of the operators C u and Q u (cf. 
(1.2-3.5)) to the set of functions on P>n with Dirichlet boundary conditions out- 
side P>n, that we denote by L 2 {Bn,^lu) (that is, £% and Q% are respectively the 
generators of the process X and of the semigroup R, which coincide with the ones 
given by iy and until the process X leaves for the first time, and then it is 
killed). Then and —Q% are positive symmetric operators and we have 



G%f = C u N f 
with associated semigroup defined by 



(E?>"f)(0):=Eg f{X t )e-^-t<r N 



\A(t).. 
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Let {A^(Bn), i G [1, #_Bat]} be the set of eigenvalues of —Q% labeled in increasing 
order, and G [1,#B N ]} the corresponding eigenfunctions with due normal- 

ization in L 2 (Bn, tTcj). 

3.2 Proof of the upper bound. 

In this last part, we will complete the proof of Theorem 1.1 by giving the proof of 
the upper bound (1.11). 

Proof of Theorem 1.1. 

Assume that the origin belongs to C(u>). By lemma 3.1, we have 



P£(X(t) = 0) < - f P£{X{ S ) = 0)ds = 1e% \ f 1 

1 Jt/2 1 Ut/2 



{X(s)=0} 



ds 



The additive functional A being a continuous increasing function of the time and 
null outside the support of the measure dA(s), so by operating a variable change 
by setting s = (i.e. u = A(s)), we get 



Ut/2 



L W»)=o} 



ds 



E" 



K 



Ut/2 

A(t) 



l{ X (s)=o}<p(X(s))ds 
du 



A(t/2) 



-{x(u)=oy 



which is bounded by 



since A(t) < t. 

Therefore, for e G (0, 1) 

Po(X(t) = 0) < -E- 



K 



UA(t/2) 



l{x(u)=o}du 



A(t/2) 

+ 1 E « 



l{A(t/2)>tc}l{X(u)=0}d u 



A(t/2) 



l{A(t/2)<tc}l{X(u)=0}d'U 



< 



P£(X(u) = 0)du 



P£(A(t/2) < t e )du 



and using lemma 2.3, 



r u~ d/2 du + ^P£(A(t/2) < t £ )t 



< 



c 



+ 2P£(A(t/2) < t e 



(3.1 



RANDOM WALK AMONG RANDOM CONDUCTANCES 



11 



It remains to estimate the second term in the right-hand side of the last inequality, 
i.e. Ptf(A(t/2) < t e ) or more simply Ptf(A(t) < 2 e t e ), but we can neglect the 
constant 2 £ in the calculus as one will see in (3.16). 

Let tn be the exit time for the process X from the box B^. For each A > 0, 
Chebychev inequality gives 



Po(Mt) < f 



P£(A(t) <f-t< T N ) + P£{A{t) < f- T N < t) 



< PZ 



< e xt 'R 



-\A(t) 



>e~ M ;t<T N ) +P£(t n <t) 



-xA(t). t 



P u (r N < t). 



(3.9) 



From the Carne-Varopoulos inequality, it follows that 



Pq(t n <t)< CtN^e-^ + e~ c \ (3.10) 

where C and c are numerical constants, see Appendix C in [MR04]. With our choice 
of N such that t « N 2 (\ogN)~ b (b > 1), we get that Pq(t n < t) decays faster than 
any polynomial as t tends to +oo. 

Thus Theorem 1.1 will be proved if we can check, for a particular choice of A > 
that may depends on t, that 



lim sup 

t— >+oo 



log (e M£ E$ e~ xA ^;t< r N 



log* 



d 

< --. 
~ 2 



(3.11) 



That will be true if e A * e E£ 



decays faster than any polynomial in t 



e -XA(t). t< Tn 

as t tends to +oo. 

The Dirichlet form of — on L 2 (B^, 7t w ) endowed with the usual scalar product, 
can be written as 



beB_ 



N+l 



where df(b) = f(y) — f(x) and the sum ranges over b = (x,y) E B% +1 . By the 
min-max Theorem (see [HorJoh85]) and (3.5), we have 



A?{B N ) = inf 



(3.12) 



with Cn '■= C(u) D Bjv- (Recall that A^(B^) is the first eigenvalue of —Q% and for 
notational ease, we simply use A±.) 
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To estimate the decay of the first term in the right-hand side of (3.9), we will 
also need to estimate the first eigenvalue A^. Recall that fi denotes an arbitrary 
positive constant. 

Lemma 3.4 Under assumption (1.5), for any d>2 and 7 > 0, we have Q — a.s. 
for N large enough, 

Ai > (8d) _1 iV~ ( 7 +A0 , (3.13) 
for X proportional to (8d)~ 1 N~ ( *~ +fl \ 

Proof. For some arbitrary \i > 0, let A" be large enough so that (3.3) holds. Let h 
be a hole that intersects the box B^, and for notational ease we will use the same 
notation for h D B N . Define dh to be the outer boundary of h, i.e. the set of sites 
in Cjy which are adjacent to some vertex in h. Let us associate to each hole h a 
fixed site h* G Cn situated at the outer boundary of h and for x G h call k(x, h*) a 
self-avoiding path included in h with end points x and h*, and let \k(x, h*)\ denote 
the length of such a path. 

Now let / G L 2 (Bn, tx^) and let B u {h) denote the set of the bonds of h. For each 
x G h, write 

/(*)= df(b) + f(h*) 

b(zK,(x,h*) 

and, using Cauchy-Schwarz 

f 2 (x)<2\n(x,h*)\ W(b)\ 2 + 2f(h*). 

b£K(x,h*) 

In every path k(x, h*), we see each bond only one time. Multiply the last inequality 
by 7r w (x) and sum over x G h to obtain 

£A*K(*) 

xdh 

<2Y / \<x,h*)\ \df(b)\ 2 ^) + 2j2f 2 ( h >M 

x£h b€K<x,h") x£h 

1 „ ( 3 - M ) 

< 4dmax \k(x, h*)\ max — Sh > \df(b)\ 2 ujb 
~ xeh 1 v J \^(h)uJb Wl 



2^f(h*)nUx), 



xdh 



which, by virtue of lemma 2.1, (1.5), (3.3) and since ir u (h*) > £, is bounded by 
4diV^(logA0 6 \df{b)\ 2 u b + jf 2 {h*)^{h*), 
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Thus, 



J2f 2 (x)^)<4dN^(\ogNf W{b)\ 2 oo b + jf{h*)7tu{h*). 

x£h beB u (h) * 

Let C C N = C c N (u)) denote the complement of Cn(u) in the box B N and sum over 
h to obtain 

E f 2 (*M) < 8dN^(logN) & £"> N (f,f) + f'( x M x )> 

where in the last term, we multiply by 2d since we may associate the same h* to 
2c? different holes. Then 



E f 2 ( x >M 



xGB N 

< (l + 8d 2 /£) E f{x)^{x) +MN-^{\ogNf£^ N {fJ). 

As fi is arbitrary, we can remove the logarithmic term in the last inequality. So, 
according to (3.12) and for A = (8d)- 1 N-$ +,t) (1 + 8d 2 /£), we get 

AT > (8d) -1 AT ( * +A0 . (3.15) 

□ 

Let us get back to the proof of the upper bound. Let 

A = m(N)(l + 8d 2 /£); m{N) := fid)' 1 N~^ +lx) . 
For / = 1, observe that 



(R?' N fM = Eg [e- xA ^;t<r N ^ 

= E^(1,C)C(0), 
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e 



5>- 2 ^<i,c> 2 



< e ~ 2A i^l 2 (x) 

x 

< 2 d+2 dN d e- 2A " t . 
Then, for large enough t and by (3.15), we have 



TTuiX) 



e xtt E u n 



-xA(t). t 



< {2 d+2 d) 1 ' 2 e xtt e^N d l 2 

< (2 d+2 d) 1/2 N d/2 exp {Xt € - tm(N)} 

< {2 d+2 d) l l 2 N d ' 2 e-^ N \ (3.16) 

since e < 1. 

By our choice of t m N 2 (\ogN)~ b (b > 1), we deduce 



-XA(t) , 



t <T N 



< {2 d+2 d) l l 2 N d ' 2 vq> {-[M{\og Nf^N 2 ^^ j 

d 



< t"2 if 7 > 



2-/i : 



(3.17) 



which yields (3.11). 

In conclusion, as \i is arbitrary and according to (3.10-3.11), we obtain 



.. log P£(A(t) <t e ) d , d 

hm sup < — lor 7 > - , 

t^+oo logt 2 2 



and finally, by (3.t 



.. .. log P£(X(t) = 0) ^ d . d 

hmhmsup : < — lor 7 > -, 

£-*•! t ^ + oo logt 2 2 



which gives (1.11). 

We conclude that for any sufficiently small £, then Qo— a.s. (1.9) is true and 
since Q (u^>o{0 G C^(u;)}) = 1, it remains true Q-a.s. □ 



3.3 Proof of the discrete-time case. 
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Proof. In the same way, the lower bound holds by the Invariance Principle (cf. 
[BP07]) and the Spatial Ergodic Theorem (see Remark 1.3). 

For the upper bound, let (N t )t>o be a Poisson process of rate 1. Set n — \t\. 
P^ n (0,0) being a non increasing function of n (cf. Lemma 3.1), then 



fc>0 



fc=0 



> ^; n (o,o) 



2/i 



fc=0 



fc! 



Pj n (0,0)Prob(A^ t < 2n). 



By virtue of the LLN, we have 

Prob(iV f < 2n) 

From here the claim follows. 



t—>+oo 



-> 1. 



□ 



Acknowledgments 

I would like to thank my Ph.D. advisor, Pierre Mathieu for suggestions and discus- 
sions on this problem, and for his clear-sightedness. 



References 

[Ba04] M.T. Barlow. (2004). Random walks on supercritical percolation clusters. Ann. Probab., 
Vol. 32, no. 4, 3024-3084. 

[BB07] N. Berger AND M. BlSKUP. (2007). Quenched invariance principle for simple random 
walk on percolation clusters. Probab. Theory Rel. Fields, Vol. 137, no. 1-2, 83-120. 

[BBHK08] N. Berger, M. Biskup, C. E. Hoffman and G. Kozma. (2008). Anomalous heat- 
kernel decay for random walk among bounded random conductances. Ann. Inst. Henri Poincare 
Probab. Statist., Vol. 44, no. 2, 374-392. 

[Bo09] O. BOUKHADRA. (2010). Heat-kernel estimates for random walk among random conduc- 
tances with heavy tail. Stochastic Processes and their Applications, Vol. 120, no. 2, 182-194 

[BP07] M. Biskup and T.M. Prescott. (2007). Functional CLT For Random Walk Among 
Bounded Random Conductances. Electron. J. Probab., Vol. 12, no. 49, 1323-1348. 

[Del99] T. Delmotte. (1999). Parabolic Harnack inequality and estimates of Markov chains on 
graphs. Rev. Mat. Iberoamericana, Vol. 15, no. 1, 181-232. 

[DFGW85] A. De Masi, P. A. Ferrari, S. Goldstein and W.D. Wick. (1985). Invari- 
ance principle for reversible Markov processes with application to diffusion in the percolation 



16 



OMAR BOUKHADRA 



regime. In :Particle Systems, Random Media and Large Deviations (Brunswick, Maine), 

pp. 71-85, Contemp. Math., Vol. 41, Amer. Math. Soc., Providence, RI. 
[DFGW89] A. De Masi, P. A. Ferrari, S. Goldstein and W.D. Wick. (1989). An invari- 

ance principle for reversible Markov processes. Applications to random motions in random 

environments. Journal of Statistical Physics, Vol. 55, no. 3-4, 787-855. 
[FM06] L.R.G. Fontes and P. Mathieu. (2006). On symmetric random walks with random 

conductances on 1 d . Probab. Theory Rcl. Fields, Vol. 134, no. 4, 565-602. 
[Grim99] G. Grimmett. (1999). Percolation (Second edition), Grundlehren der Mathematischen 

Wissenschaften, vol. 321. Springer- Verlag, Berlin. 
[HH05] D. Heicklen, and C. Hoffman. (2005). Return probabilities of a simple random walk 

on percolation clusters. Electron. J. Probab., Vol. 10, no. 8, 250-302 (electronic). 
[HorJoh85] R. Horn and Ch. Johnson. (1985). Matrix Analysis. Cambridge University Press. 
[M08] P. Mathieu. (2008). Quenched invariance principles for random walks with random con- 
ductances.. Journal of Statistical Physics, Vol. 130, no. 5, 1025-1046. 
[MPia07] P. Mathieu and A.L. Piatnitski. (2007). Quenched invariance principles for random 

walks on percolation clusters. Proceedings A of the Royal Society, Vol. 463, 2287-2307. 
[MR04] P. Mathieu and E. Remy. (2004). Isoperimetry and heat kernel decay on percolation 

clusters. Ann. Probab. Vol. 32, no. 1A, 100-128. 
[SL97] L. Saloff-Coste. (1996). Lectures on finite Markov chains. Lectures on probability theory 

and statistics (Saint-Flour, 1996), Lecture Notes in Math. 1665, Springer, Berlin, 301413. 
[SSz04] V. SiDORAVlClUS and A.-S. Sznitman. (2004). Quenched invariance principles for walks 

on clusters of percolation or among random conductances. Probab. Theory Rel. Fields, Vol. 

129, no. 2, 219-244. 

[Sz98] A-S. Sznitman. (1998). Brownian motion, obstacles and random media. Springer Mono- 
graphs in Mathematics. Springer- Verlag, Berlin. 



